//#include <stdio.h>
//#include <string.h>
//
//int main(void)
//{
//    int n;
//    if (scanf_s("%d", &n) != 1) return 0;
//
//    char word[11];
//
//#define HASH_SIZE 10000
//    int cnt[HASH_SIZE] = { 0 };   
//    int learnt = 0;   
//
//    for (int i = 0; i < n; ++i)
//    {
//        scanf_s("%10s", word);
//
//        unsigned int h = 0, g;
//        for (char* p = word; *p; ++p)
//        {
//            h = (h << 4) + (*p);
//            if ((g = h & 0xF0000000u))
//            {
//                h ^= g >> 24;
//                h ^= g;
//            }
//        }
//        int idx = h % HASH_SIZE;
//
//        int old = cnt[idx];
//
//        ++cnt[idx];
//        if (cnt[idx] == learnt + 1)
//        {
//            ++learnt;
//        }
//    }
//
//    printf("%d\n", learnt);
//    return 0;
//}
//
//#include <stdio.h>
//
//#define MAXN 100000
//#define OFFSET 200000      
//
//long long cnt[400010];     
//
//int main(void)
//{
//    int n;
//    if (scanf_s("%d", &n) != 1) return 0;
//
//    long long ans = 0;
//
//    for (int i = 1; i <= n; ++i)
//    {
//        int a;
//        scanf_s("%d", &a);
//        long long b = (long long)a - i;
//        int idx = (int)(b + OFFSET);
//
//        ans += cnt[idx];  
//        ++cnt[idx];
//    }
//
//    printf("%lld\n", ans);
//    return 0;
//}


//#include <stdio.h>
//#include <limits.h>
//
//int main(void)
//{
//    int n;
//    if (scanf_s("%d", &n) != 1) return 0;
//
//    long long maxB = -1LL << 60;
//    long long minB = 1LL << 60;
//
//    for (int i = 1; i <= n; ++i)
//    {
//        long long a;
//        scanf_s("%lld", &a);
//
//        long long b = 1LL * i * i + a * a;
//        if (b > maxB) maxB = b;
//        if (b < minB) minB = b;
//    }
//
//    printf("%lld\n", maxB - minB);
//    return 0;
//}

#include <stdio.h>

int main(void)
{
    int n, m;
    if (scanf_s("%d %d", &n, &m) != 2) return 0;

    int maxB = 0; 

    for (int i = 0; i < m; ++i)
    {
        int a, b;
        scanf_s("%d %d", &a, &b);
        if (n >= a && b > maxB)
            maxB = b;
    }

    printf("%d\n", n - maxB);
    return 0;
}